Knuth–Morris–Pratt algorithm

Results: 31



#Item
1String matching algorithms / Analysis of algorithms / Donald Knuth / Knuth–Morris–Pratt algorithm / String searching algorithm / Matching / Time complexity / Suffix tree / Theoretical computer science / Computational complexity theory / Applied mathematics

Approximate Parameterized Matching CARMIT HAZAY AND MOSHE LEWENSTEIN Bar-Ilan University AND DINA SOKOL

Add to Reading List

Source URL: www.eng.biu.ac.il

Language: English - Date: 2014-09-16 05:40:32
2Combinatorics on words / String matching algorithms / Fibonacci heap / Knuth–Morris–Pratt algorithm / Shortest path problem / String / Substring / Algorithm / Heap / Mathematics / Combinatorics / Fibonacci numbers

CS 373: Combinatorial Algorithms, Fall 2000 Homework 4 (due October 26, 2000 at midnight) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:48:13
3Formal languages / String matching algorithms / Logic in computer science / Programming language semantics / Donald Knuth / Knuth–Morris–Pratt algorithm / String / Algorithm / Functional programming / Mathematics / Theoretical computer science / Computing

BRICS Basic Research in Computer Science BRICS RSAger et al.: On Obtaining Knuth, Morris, and Pratt’s String Matcher by Partial Evaluatio On Obtaining Knuth, Morris, and Pratt’s

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2002-08-12 05:12:36
4Computing / Suffix tree / Rope / Substring / Knuth–Morris–Pratt algorithm / String kernel / Longest common substring problem / Approximate string matching / String / Binary trees / Mathematics

1 Fast Kernels for String and Tree Matching S.V.N. Vishwanathan Machine Learning Program

Add to Reading List

Source URL: www.stat.purdue.edu

Language: English - Date: 2008-09-11 13:00:17
5String matching algorithms / Analysis of algorithms / Fibonacci number / Sorting algorithms / String searching algorithm / Knuth–Morris–Pratt algorithm / Algorithm / Time complexity / Theoretical computer science / Applied mathematics / Mathematics

CS 373: Combinatorial Algorithms, Spring 2001 http://www-courses.cs.uiuc.edu/~cs373 Homework 5 (due Tue. Apr. 17, 2001 at 11:59 pm) Name: Net ID:

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:52:34
6Number theory / Knuth–Morris–Pratt algorithm / Rabin–Karp algorithm / Dynamic programming / String searching algorithm / Approximate string matching / Boyer–Moore string search algorithm / String matching algorithms / Mathematics / Abstract algebra

PDF Document

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:39
7Information science / Information retrieval / Knuth–Morris–Pratt algorithm / String matching algorithms / String searching algorithm / Boyer–Moore string search algorithm

1. Introduction Programming Techniques G. Manacher, S.L. G r a h a m

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2003-02-19 15:44:26
8Computing / String searching algorithm / Rabin–Karp algorithm / Matching / String / Knuth–Morris–Pratt algorithm / TRE / Apostolico–Giancarlo algorithm / String matching algorithms / Mathematics / Combinatorics

Constant-­‐Time  Word-­‐Size  String-­‐Matching     D.  Breslauer,  L.  Gasienec,  R.  Grossi   Main  points   •  New  approach  to  Packed  String  Match

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2012-12-29 15:14:08
9Computing / String / Algorithm / Suffix tree / Knuth–Morris–Pratt algorithm / Mathematics / Combinatorics / String searching algorithm

Fast Searching in Packed Strings Philip Bille 1 String Matching

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2009-06-21 19:54:26
10Computing / Dynamic programming / String matching algorithms / Pattern matching / String / FO / Substring / Approximate string matching / Knuth–Morris–Pratt algorithm / Theoretical computer science / Mathematics / Formal languages

Advanced Algorithms – COMS31900Lecture 8 Suffix Trees Benjamin Sach

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:19
UPDATE